By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

ALERT ATTENTION: System maintenance will be performed the weekend of Saturday, March 28, 2009. This event will begin at 6:00 am on March 28 and will conclude at approximately 12:00 noon on Sunday March 29 (all times EDT). Some Scitation services may be affected during this period.
Table of Contents
Search This Issue
Volume 36, Issue 6, pp. 1513-1806

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Zaps and Their Applications

Cynthia Dwork and Moni Naor

pp. 1513-1543

BibTeX  Abstract Full Text:  PDF

Complexity of Self-Assembled Shapes

David Soloveichik and Erik Winfree

pp. 1544-1569

BibTeX  Abstract Full Text:  PDF

First-Order Languages Expressing Constructible Spatial Database Queries

Bart Kuijpers, Gabriel Kuper, Jan Paredaens, and Luc Vandeurzen

pp. 1570-1599

BibTeX  Abstract Full Text:  PDF

Quickest Flows Over Time

Lisa Fleischer and Martin Skutella

pp. 1600-1630

BibTeX  Abstract Full Text:  PDF

A Constant-Factor Approximation Algorithm for Optimal 1.5D Terrain Guarding

Boaz Ben-Moshe, Matthew J. Katz, and Joseph S. B. Mitchell

pp. 1631-1647

BibTeX  Abstract Full Text:  PDF

Finding Paths and Cycles of Superpolylogarithmic Length

Harold N. Gabow

pp. 1648-1671

BibTeX  Abstract Full Text:  PDF

An Optimal Cache-Oblivious Priority Queue and Its Application to Graph Algorithms

Lars Arge, Michael A. Bender, Erik D. Demaine, Bryan Holland-Minkley, and J. Ian Munro

pp. 1672-1695

BibTeX  Abstract Full Text:  PDF

Online Learning and Resource-Bounded Dimension: Winnow Yields New Lower Bounds for Hard Sets

John M. Hitchcock

pp. 1696-1708

BibTeX  Abstract Full Text:  PDF

Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help

Marek Chrobak, Wojciech Jawor, Jiří Sgall, and Tomáš Tichý

pp. 1709-1728

BibTeX  Abstract Full Text:  PDF

Physical Limits of Heat-Bath Algorithmic Cooling

Leonard J. Schulman, Tal Mor, and Yossi Weinstein

pp. 1729-1747

BibTeX  Abstract Full Text:  PDF

Whole Genome Duplications and Contracted Breakpoint Graphs

Max A. Alekseyev and Pavel A. Pevzner

pp. 1748-1763

BibTeX  Abstract Full Text:  PDF

Approximating the Radii of Point Sets

Kasturi Varadarajan, S. Venkatesh, Yinyu Ye, and Jiawei Zhang

pp. 1764-1776

BibTeX  Abstract Full Text:  PDF

Linear Recurrences with Polynomial Coefficients and Application to Integer Factorization and Cartier–Manin Operator

Alin Bostan, Pierrick Gaudry, and Éric Schost

pp. 1777-1806

BibTeX  Abstract Full Text:  PDF